Domination number of the cross product of paths
نویسندگان
چکیده
منابع مشابه
The domination number of Cartesian product of two directed paths
4 Let γ(Pm2Pn) be the domination number of the Cartesian product of directed paths Pm and Pn for m,n ≥ 2. In [13] Liu and al. determined the value of γ(Pm2Pn) 6 for arbitrary n and m ≤ 6. In this work we give the exact value of γ(Pm2Pn) for any m,n and exhibit minimum dominating sets. 8 AMS Classification[2010]:05C69,05C38. 10
متن کاملOn the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
Let G be a graph. A 2-rainbow dominating function (or 2-RDF) of G is a function f from V(G) to the set of all subsets of the set {1,2} such that for a vertex v ∈ V (G) with f(v) = ∅, thecondition $bigcup_{uin N_{G}(v)}f(u)={1,2}$ is fulfilled, wher NG(v) is the open neighborhoodof v. The weight of 2-RDF f of G is the value$omega (f):=sum _{vin V(G)}|f(v)|$. The 2-rainbowd...
متن کاملthe geodetic domination number for the product of graphs
a subset $s$ of vertices in a graph $g$ is called a geodetic set if every vertex not in $s$ lies on a shortest path between two vertices from $s$. a subset $d$ of vertices in $g$ is called dominating set if every vertex not in $d$ has at least one neighbor in $d$. a geodetic dominating set $s$ is both a geodetic and a dominating set. the geodetic (domination, geodetic domination) number...
متن کاملNote on Split Domination Number of the Cartesian Product of Paths
In this note the split domination number of the Cartesian product of two paths is considered. Our results are related to [2] where the domination number of Pm¤Pn was studied. The split domination number of P2¤Pn is calculated, and we give good estimates for the split domination number of Pm¤Pn expressed in terms of its domination number.
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1999
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(99)00016-5